Quantum correlations require multipartite information principles 
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Identifying which correlations among distant observers are possible within our current description 
of Nature, based on quantum mechanics, is a fundamental problem in Physics. Recently, information 
concepts have been proposed as the key ingredient to characterize the set of quantum correlations. 
Novel information principles, such as information causality or non-trivial communication complexity, 
have been introduced in this context and successfully applied to some concrete scenarios. We show 
in this work a fundamental limitation of this approach: no principle based on bipartite information 
concepts is able to single out the set of quantum correlations for an arbitrary number of parties. Our 
results reflect the intricate structure of quantum correlations and imply that new and intrinsically 
multipartite information concepts are needed for their full understanding. 



Introduction An ubiquitous problem in Physics is to 
understand which correlations can be observed among 
different events. In fact, any theoretical model aims 
at predicting the experimental results of measurements, 
or actions, performed at different space-time locations. 
Naively, one could argue that any kind of correlations are 
in principle possible within a general physical theory, and 
that only the details of the devices used for establishing 
the correlations imply limitations on them. Interestingly, 
this intuition is not correct: general physical principles 
impose non-trivial constraints on the allowed correlations 
among distant observers, independently of any assump- 
tion on the internal working of the devices. It is then a 
crucial question to identify which correlations among dis- 
tant observers are compatible with our current descrip- 
tion of Nature based on Quantum Physics. In particular, 
it would be desirable to understand why some correla- 
tions cannot be realized by quantum means, even if they 
do not allow any faster-than-light communication [l|. 

Recently, information concepts have been advocated as 
the key missing ingredient needed to single-out the set of 
quantum correlations [2|, |3[ . The main idea is to identify 
'natural' information principles, formulated in terms only 
of correlations, which are satisfied by quantum correla- 
tions and proven to be violated by supra-quantum cor- 
relations. The existence of these supra-quantum corre- 
lations, then, would have implausible consequences from 
an information point of view. These information prin- 
ciples would provide a natural explanation of why the 
correlations observed in Nature have the quantum form. 
Celebrated examples of these principles are information 
causality [J] or non-trivial communication complexity 
0, Q ■ While the use of these information concepts has 
been successfully applied to some specific scenarios 0~ 
|lO[, proving, or disproving, the validity of a principle for 
quantum correlations is extremely challenging. On the 
one hand, it is rather difficult to derive the Hilbert space 
structure needed for quantum correlations from informa- 
tion quantities. On the other hand, proving that some 
supra-quantum correlations are fully compatible with an 



information principle seems out of reach, as one needs 
to consider all possible protocols using these correlations 
and show that none of them leads to a violation of the 
principle. Thus, it is still open whether this approach is 
able to fully determine the set of quantum correlations. 

In this work, we consider a general scenario consisting 
of an arbitrary number of observers and show a funda- 
mental limitation of this information-based program: no 
information principle based on bipartite concepts is able 
to determine the set of quantum correlations. Our results 
imply that determining the set of quantunr correlations 
for an arbitrary number of observers, requires principles 
of an intrinsically multipartite structure. 

Non-signaling, local and quantum correlations The 
analyzed scenario consists of n distant observers that 
can perform m possible measurements of d possi- 
ble results on their systems. The observed correla- 
tions are described by the joint probability distribution 
P(ai, . . . , a„|a;i, . . . , a;„), where Xi = 0, . . . , tti — 1 denotes 
the measurement performed by party i — 1, . . . , n; and 
ai = 0,...,(i— 1, the corresponding result. Each system 
is just seen as a black box producing the output Oi given 
the input Xi. 

Consider first the situation in which the measure- 
ments by the observers define space- like separated events. 
Then, the laws of special relativity guarantee that no sig- 
nal has been able to propagate among the different ob- 
servers. Under these conditions, the statistics seen by a 
subset of k observers is independent of any measurement 
performed by the other n — k observers. Indeed, if this 
were not the case, the n — k observers could signal to 
the remaining k ones, even if they were causally discon- 
nected. Mathematically, the impossibility of faster-than- 
light communication is imposed on the set of probabilities 
by requiring that 
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be independent of 2:^+1 , . . . , x„ . Similar relations hold for 
any partition of the n parties in two groups. These linear 
constraints define the set of non-signaling correlations. 

A subset of the non-signaling correlations is the set of 
correlations having a local hidden variable model, 

P^iai ...an\xi ...x„) 

= ^p\Pi{ai\xi,X) ...P„(a„|x„,A). (2) 

A 

These correlations are also called local or classical and 
have a clear operational meaning: they can be estab- 
lished among the observers when each of them produces 
locally the outcome a^ using the input Xi and some pre- 
established classical instructions, denoted by A. As first 
shown by Bell, they satisfy some non-trivial linear con- 
straints, known as Bell inequalities jlll |. It can also be 



shown that some correlations are local if, and only if, they 
arc com pat ible with the no-signaling principle and deter- 
minism [12| . Indeed, they can always be decomposed as 
mixtures of points where the result for each measurement 
is assigned in a deterministic manner. 

Quantum correlations correspond to those that can 
be obtained by performing local measurements on an n- 
partite state. Formally, one has 
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where g is the n-partite quantum state and Mal\xi the 
measurement operator by party i yielding outcome a^ 
given measurement choice Xi. Quantum correlations are 
known to lie between the set of classical and general 
non-signaling correlations as there exist quantum corre- 
lations which violate a Bell inequality and therefore have 
no classical analog [ll[, and non-signaling correlations 
which arc supra-quantum [l|,i.e., they cannot be written 
in the form ([3]). Despite having a clear mathematical def- 
inition ([3]), the set of quantum correlations lacks a nice 
interpretation in terms of general principles, contrary to 
the classical and non-signaling counterparts. As said, it 
has been suggested that information concepts could pro- 
vide the missing principles for quantum correlations. 

It is worth mentioning before proceeding with the proof 
of the results that most of the existing examples of infor- 
mation principles have been formulated in the bipartite 
scenario. For example, information causality considers 
a scenario in which a first party, Alice, has a string of 
HA bits. Alice is then allowed to send m classical bits 
to a second party. Bob. Information causality bounds 
the information Bob can gain on the ua bits held by Al- 
ice whichever protocol they implement making use of the 
pre-established bipartite correlations and the message of 
m bits. Alice and Bob can violate this principle when 
they have access to some supra-quantum correlations [Jl . 
In the case tti = 0, information causality implies that 



in absence of a message, pre-established correlations do 
not allow Bob to gain any information about any of the 
bits held by Alice, which is nothing but the no-signaling 
principle. The multipartite version of the no-signaling 
principle consists in the application of its bipartite ver- 
sion to all possible partitions of the n parties into two 
groups, see ([J). This suggests the following generaliza- 
tion of information causality to an arbitrary number of 
parties: given some correlations P{ai , . . . , a„ jxi , . . . , a;„), 
they are said to be compatible with information causal- 
ity whenever all bipartite correlations constructed from 
them satisfy this principle. This generalization ensures 
the correspondence between no-signaling and informa- 
tion causality when m = for an arbitrary number of 
parties. This generalization of information causality has 
recently been applied to the study of extremal tripartite 
non-signaling correlations 13 1 . 



Regarding non trivial communication complexity, it 
studies how much communication is needed between two 
distant parties to compute probabilistically a function 
of some inputs in a distributed manner. It can also be 
interpreted as a generalization of the no-signaling prin- 
ciple, as it imposes constraints on correlations when a 
finite amount of communication is allowed between par- 
tics. Different multipartite generalizations of the princi- 
ple have been studied, see |14l |. However, as for informa- 
tion causality, one can always consider the straightfor- 
ward generalization in which the principle is applied to 
every partition of the n parties in two groups. 

Supra-quantum correlations fulfilling information prin- 
ciples In this work, we show that any physical principle 
that, similarly to no-signaling, is applied to every biparti- 
tion in the multipartite scenario is not sufficient to char- 
acterize the set of quantum correlations. We show this 
by finding tripartite correlations that, on one hand, ful- 
fill any information principle based on bipartite concepts 
and, on the other hand, are supra-quantum. 

To grant that our distributions are compatible with 
any bipartite information principle, we will restrict our 
search to a set of tripartite correlations which be- 
have classically under any system bipartition. Let 
P{aia2a3\xiX2X3) be a non-signaling tripartite distri- 
bution. We say that P(aia2a3|a;ia;2a;3) admits a time- 
ordered bi-local (TOBL) model if it can be written as 



P(aia2a3|a;ia;2a;3) 

= Xl^A ' P(.ai\xi,\)Pj^k{a]au\xjXk,X) 

A 

= y^,P\P{ai\xi,\)Pj^k{a]ak\xjXk,\) 



(4) 



for (i,j,fc) = (1,2,3),(2,3, 1),(3, 1,2), with the distribu- 



tions Pj^k and Pj-i-k obeying the conditions 

Pj^kiaj\xj,X) ^^Pj^k{ajak\xjXk,X), (5) 

ak 

Pj^k{ak\xk,X) = ^ Pj^k{ajak\xjXk, A). (6) 



The notion of TOBL correlations first appeared in [15 1 
(see |16| for a proper introduction and further motivation 
for such a models). As can be seen from relations ([5]) and 
([6]) we impose the distributions Pj^k and Pj<-fc to allow 
for signaling at most in one direction, indicated by the 
arrow, see Table HI 
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TABLE I. Different examples of deterministic bipartite prob- 
ability distributions P2s{a2Ci3\x2X3, X) characterized by out- 
put assignments to the four possible combination of measure- 
ments. Left: inputs and outputs corresponding to a point 
P2^3(a2t[3|a;2a^3, A) in the decomposition Q. Center: inputs 
and outputs corresponding to a point P24-3(a2a3|a:22;3, A) in 
(UJ. Right: inputs and outputs corresponding to a distribu- 
tion which allows signaling in the two directions. 

To understand the operational meaning of these mod- 
els, consider the bipartition 1|23 for which systems 2 and 
3 act together. In this situation, ^(010203 1x1X2X3) can 

be simulated if a classical random variable A with prob- 

1 1 23 . 
ability distribution p^ ' is shared by parts 1 and the 

composite system 2 — 3, and they implement the following 
protocol: given A, 1 generates its output according to the 
distribution P(ai|xi,A); on the other side, and depend- 
ing on which of the parties 2 and 3 measures first, 2 — 3 
uses either P2_>3 (02 031x2X3, A) or P2<_3 (02031x2X3, A) to 
produce the two measurement outcomes. Likewise, any 
other bipartition of systems 1,2,3 admits a classical sim- 
ulation. 

By construction, the set of tripartite TOBL models 
is convex and includes all tripartite probability distri- 
butions of the form ^. Moreover, it becomes classical 
under postselection: indeed, suppose that we are given a 
tripartite distribution ^(010203 1x1X2X3) satisfying con- 
dition ([4]), and a postselection is made on the outcome 
03 of measurement X3 by party 3. Then one has 

P(0l02|xiX2X3a3) 

= ^p';,P(ai|xi,A)P'(o2|x2,A), (7) 

A 

with 
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-P2^3(a3|x3,A), 



Piaslis)' 

P'(a2|x2,A) = P2^3(02|x2X3a3,A). (8) 

Postselectcd tripartite TOBL boxes can thus be regarded 
as elements of the TOBL set with trivial outcomes for one 
of the parties. 

As mentioned in the introduction, to demonstrate that 
a set of correlations is compatible with an information 
principle one needs to consider all possible protocols us- 
ing these correlations and ensure that the correlations 
obtained this way are in accordance with the principle. 
The most general protocol consists in distributing an 
arbitrary number of boxes described by P^, P^, . . . , P^ 
among three parties which are split into two groups, A 
and B. Both groups can process the classical informa- 
tion provided by their share of the N boxes. For instance, 
outputs generated by some of the boxes can be used as in- 
puts for other boxes, see figured] This local processing of 
classical information is usually referred to as wirings [l7[ . 
Thus, in order to prove our result in full generality, we 
should consider all possible wirings of tripartite boxes. 
Wc show next that if P^, P^, . . . , P^ are in TOBL, then 
the resulting correlations Pfin obtained after any wiring 
protocol have a local decomposition with respect to the 
bipartition A\B, and therefore fulfill any bipartite infor- 
mation principle. 

For simplicity, we illustrate our procedure for the 
wiring shown in figure [TJ where boxes P^,P^, P^ are dis- 
tributed between two parties A and B, and party A only 
holds one subsystem of each box. The construction is 
nevertheless general: it applies to any wiring and also 
covers situations where for some TOBL boxes party A 
holds two subsystems instead of just one (or even the 
whole box). 

From ([4]) we have 
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(9) 



pl.P^(al|xl,A^)P2V3(4«3l44,A^), 



for i = 1,2,3. Consider the first box that receives an 
input, in our case subsystem 2 of P^. The first out- 
come 02 can be generated by the probability distribution 
P^z^ai^-h '^llxzixl, A^) encoded in the hidden variable A^ 
that models these first correlations. This is possible be- 
cause for this decomposition a^ is defined independently 
of X3, the input in subsystem 3. Then, the next input 
x§ , which is equal to 02 , generates the output a| accord- 
ing to the probability distribution P|^3(a2i '^sl^^i; ^3' ^'^) 
encoded in A^. The subsequent outcomes Oj and a\ are 
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Formally we have 
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FIG. 1. Wiring of several tripartite correlations distributed 
among parties A and B. The generated bipartite box ac- 
cepts a bit X (two bits yi,j/2) as input on subsystem A 
(B) and returns a bit a (two bits 61,62) as output. Re- 
lations @ guarantee that the final bipartite distribution 
Pfin{ci, (61, 62)12::, (j/i, 2/2)) admits a local model. 



generated in a similar way. The general idea is that out- 
puts are generated sequentially using the local models 
according to the structure of the wiring on 2 — 3. Finally, 
subsystem 1 can generate its outputs a' by using the 
probability distribution Pl{a\\x^, X''). This probability 
distribution is independent of the order in which parties 
2 and 3 make their measurement choices for any of the 
boxes. Averaging over all hidden variables one obtains 
Pfin- This construction provides the desired local model 
for the final probability distribution. 

To show the absence of a quantum realization for some 
elements of the TOBL set of correlations, we use the Bell 
inequality known as 'Guess Your Neighbor's Input' [19| 



B(Pq) =Fq(000|000) + Pq(110|011) 

+ Pq(011|101) + Pq(101|110)<1. 



(10) 



The inequality is defined in a scenario consisting of three 
parties, who can perform two measurements of two out- 
comes. Interestingly, the bound is the same both for clas- 
sical and quantum correlations [l9j. That is, correlations 
violating this inequality are supra-quantum. 

We have now presented all the necessary ingredients 
to prove our main result. To demonstrate the existence 
of supra-quantum correlations that are compatible with 
any bipartite information principle we maximize the ex- 
pression pop over TOBL correlations. This optimization 
defines a linear program that can be efficiently solved. 



Bmax = maximize B(P) 
subject to 
P(aia2a3|a;iX2a;3) G TOBL. 



(11) 



The maximization yields a value of Bmax = i , implying 
the existence of supra-quantum correlations in TOBL. 
Details of this probability distribution attaining the max- 
imum of 7/6 and its TOBL decomposition can be found 
in the Supplemental Material of this article [18[ . 

Conclusion To summarize, we have shown that there 
exist tripartite non-signaling correlations that fulfill the 
principles of information causality and non-trivial com- 
munication complexity although they do not belong to 
the set of quantum correlations. The presented reasoning 
also applies to every other principle applied to the bipar- 
titions of a multipartite system. This result provides a 
helpful insight for the formulation of a future principle 
aiming at distinguishing between quantum and supra- 
quantum correlations. In contrast to the no-signaling 
principle, such a forthcoming principle will need to be 
an intrinsically multipartite concept. This suggests that 
future research should be devoted to the development of 
information concepts of genuinely multipartite character. 
More specifically, one could investigate which multipar- 
tite generalizations of non trivial communication com- 
plexity can be considered intrinsically multipartite, and 
furthermore, how to generalize information causality for 
the case of multipartite communication protocols. 

Note added After completion of this work, an extremal 
point of the tripartite non-signaling polytope which is 
supra-quantum and in TOBL was reported in 13 1. 
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APPENDIX 



choice X for every given A; let Qx denote this outcome for 
X = 0, 1. Conditions ([5]) and ^ tell us that for every A 
the marginal PB^cmUi ^) is independent of z, and the 
marginal PB-i-cic\z, X) is independent of y. Thus, for 
B ^ C we have that b depends on y and c depends on 
both z and y. The possible outcomes will then be denoted 
by,Cyz. Similarly, for B ^ C, the possible outcomes are 
byz, Cz- Tables Hill and HVl contain the output assignments 
corresponding to deterministic probability distributions 
together with the weights p\ for A\B — ;> C and A\B <— C, 
respectively. Note that, in agreement with ^, the out- 
come assignments for A and the weights p\ are the same 
for both decompositions. 



This appendix presents a tripartite non-signaling prob- 
ability distribution that attains the maximum of 7/6 for 
the 'Guess Your Neighbor's Input' inequality, as well as 
its TOBL decomposition. To simplify notation, let us 
switch from (010203) to (abc); and from (X1X2X3), to 
(xyz). Now, consider the no-signaling tripartite proba- 
bility distribution P{a, b, c\x, y, z) given by the probabil- 
ities shown in Table [HI 
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TABLE IL Tripartite probability distribution P{abc\xyz) at- 
taining the maximum of 7/6 for the 'Guess Your Neighbor's 
Input' inequality, where the rows correspond to the inputs 
xyz and the columns to the outputs abc. 

The value of the 'Guess Your Neighbor's Input' in- 
equality for ^(o, b, c\x, y, z) equals 



B(P) 



\->' 



(12) 



and thus P{a, b, c\x, y, z) cannot be approximated by any 
quantum system. Next we will prove that P{a, b, c\x, y, z) 
belongs to the TOBL set of correlations, and so it is 
compatible with any bipartite information principle. 

First, notice that P{a,b,c\x,y, z) is invariant under 
permutations of the three parties. It is therefore enough 
to show that it admits a decomposition of the form ^ for 
the partition A\BC. Along this bipartition, probability 
distributions appearing in the decomposition (|4|) are such 
that the outcome o only depends on the measurement 
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TABLE III. TOBL decomposition into deterministic proba- 
bibility distributions characterized by outcome assignments 
for the bipartition A\BC in the case A\B — >■ C. For every A 
the outcome a only depends on x, and h only depends on y. 
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TABLE IV. TOBL decomposition into deterministic proba- 
bility distributions characterized by outcome assignments for 
the bipartition A\BC in the case A\B <— C. For every A the 
outcome a only depends on x, and c only depends on 2. 

It is trivial to see that both tables indeed reproduce 
P{a,b,c\x,y, z), and hence such a distribution belongs 
to the TOBL set. 



